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ABSTRACT 



An adaptive equalization method and device which provides 
for the equalization of symbol sequences sent through fading 
multipath channels with time and frequency dispersion. By 
using a trainer system to supply an estimate of the received 
symbol sequence to a trainee system, equalization of the 
received symbol sequences is accomplished without the 
need for training sequences and with (he ability of compen- 
sating fox spectral nulls without a substantial increase in the 
noise in the system. The trainer system is configured as a 
decision directed equalizer with a feed forward filter having 
the received symbol sequence as input and connected to a 
decision element that outputs decided symbols. The trainee 
system is similar to decision feed back equalization in that 
it has a food forward filter, a feedback filter and a decision 
element but, differs in that the input to the feed back filter is 
provided by the trainer system. The feed forward filler of the 
trainee system takes received symbol sequence as input The 
output of the feed forward filter and the feedback filter of the 
trainee system is provided to the decision element which 
outputs the equalized symbol sequences. 
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DUAL DECISION EQUALIZATION 
APPARATUS 

This is a continuation of application Ser. No. 08/259,850 
filed on 15 Jun. 1994, now U.S. Pat No. 5439,774. 

BACKGROUND OF THE INVENTION 

1. Related Patent Applications 

US. patent application Ser No. 07/846,651 filed Mar. 5, 
1992, entitled "System and Method of Estimating Equalizer 
Performance in the Presence of Channel Mismatch", IBM 
Docket No. EN992026 and US. patent application Ser. No. 
07/866,928 filed Apr. 10, 1992, entitled, -System and 
Method of Robust Sequence Estimation in the Presence of 
Channel Mismatch Conditions" IBM Docket No. 
EN992Q57, bom assigned to the same assignee as the present 
invention. 

2. Held of die Invention 

The present invention relates to a device and method for 
performing adaptive equalization in a communications sys- 
tem. In particular, the present invention provides for blind or 
referenced trained adaptive equalization for use is digital 
communication systems. 

3. Description of the Prior Art 

In communications systems multiple reflections lead to a 
confluence at a receiver of several signals which all stem 
from the same signal generated at a transmitter but differ in 
arrival time, carrier phase and amplitude. This can impair the 
transmission performance and cause fading or even signal 
elimination at the receiver. These so-called multipath effects 
particularly appear in urban environments which are at the 
same time those areas with the highest rfrpyM for commu- 
nication systems. The relative motion of the receiver with 
respect to the transmitter and/or the transmitter with respect 
to the receiver can cause a doppler effect which can cause 
fading which also impairs transmission performance. These 
fffffrts are particular troublesome with mobile communica- 
tion systems. Mobile channels are generally characterized as 
fading mtiltipath channels with time dispersion (multipath 
spreads). The mobility of such systems creates transmission 
channel characteristics that are constantly changing as the 
geometries, transmission path, interference and transmission 
medium change. 

The high bit or data rates of modem digital mobile radio 
systems cause a significant part of the typical multipath 
effects to appear as inter- symbol interference (1ST). Because 
of the non-ideality of the frequency response of the trans- 
mission channel, each transmitted symbol interferes with the 
others, generating ISL To remove the inter-symbol 
interference, the systems are usually equipped with equal- 
izers (see Lucky R. W., "Automatic equalization for digital 
communication", Bell System Technical Journal, 1965, 44, 
pp. 574-588). Equalizers are widely used in communica- 
tions systems and can employ cither dedicated hardware or 
a programmable digital signal processors (DSP) or DSPs. 
There are two primary types of equalizers: linear and non- 
linear. Both types of equalizers can be classified as either 
reference trained or blind. Both types of equalizers typically 
utilize an adaptive filter. The adaptive filter, often referred to 
as transversal filter or moving average filter, is made with a 
chain of delay elements, at the output of each of which is 
placed a variable gain amplifier (tap gain). The variable tap 
gains are usually referred to as adjustable coefficients. The 
outputs of the variable tap gain amps are then added to 
provide a signal sample which gives ao indication of the 
transmitted symbol. This ri gp a j sample is then sent to a 
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decision element or symbol detector to obtain a decided 
symbol Assuming no errors, the decided symbol should be 
equal to the symbol fed into the transmission channel by the 
transmitter. 

5 By appr o p r i ate selection of the delay demerits and the 
coefficients, equalizers can reduce the inter-symbol interfer- 
ence according to a given criterion. Some types of 
equalizers, referred to as adaptive, provide for automatic 
coefficient adjustment In these equalizers, starting from 

J0 arbitrary initial coefficients often quite far from the 
optimum, the coefficients can be modified iteratively until an 
optimal configuration is reached. To minimizr inter-symbol 
interference many adaptive equalization systems adopt the 
criterion of minimi ring the mean square error (MSB) 
defined from the signal samples at the adaptive filter output 

^ before the derision element and the corresponding transmit- 
ted, signals using estimated gradient methods. For a given 
transmission channel, the mean square error is a quadratic 
function of the tap gains for referenced trained adaptive 
filters. The mean square error is minimized by estimating its 

20 gradient with r e sp ect to the filter coefficients. The filter 
coefficients are modified in the direction opposite to the 
estimated gradient 

More particularly, starting from arbitrary tap gain values, 
differences are found between the transmitted reference 

25 symbols and the signal samples at the equalizer output 
Using these differences, in combination with the signals 
present at (he equalizer input, the tap gains are modified to 
obtain the ininimummean square error . It can be shown that 
a tap gain configuration which minimizes the mean square 

30 error exists and is unique (see Gersho A., "Adaptive equal- 
ization of hi ghl y dispersive channels for data transmission**, 
Bell System Technical Journal, 1969, 48, pp. 55-70). When 
the optimum configuration has been reached the outputs of 
the receiver decision element, Le. the self -decided symbols, 

35 are correct with very high probability and can be used 
instead of the reference symbols to obtain the present value 
of the error to be used in the adaptation process. Many other 
coefficient adjustment schemes have been suggested. The 
basic assumption for the adaptive equalizer is therefore that 

40 the current output samples far the adaptive equalizer can be 
compared with the corresponding b^n arretted symbols, 
which have to be known a priori 

However, if the channel characteristics change during 
transmission, as is particularly the case with mobile systems, 

45 the self-decided symbols may become incorrect and the 
equalizer is unable to reconfigure the tap gains to the new 
optimum values. In this case, to obtain reliable self-decided, 
symbols at the receiver output, me above described start-up 
procedure (i.e., the transmitted reference sequence and 

50 adjustment of the coefficient) must be repeated with con- 
siderable loss of time. To remedy this serious drawback, 
blind equalization techniques have been proposed. Blind 
equalization trrfirriqiiffi are capable of converging in a 
configuratian of limited distortion without the necessity of 

55 using a predetermined reference symbol sequence (sec Y. 
Sato, "A method of self-recovering equalization for multi- 
level amphtu de-modulation systems", IEEE Transaction on 
Cornmnnintfion, VoL COM-23, N. 6, pp. 679-682, June 
1975; D. N. Godard, "Self -recovering equalization and 

60 enrrirr tracking in two-dimensional data cornmunication 
systems", IEEE Transaction on Cornmunication, Vol. COM- 
28, N. 11, pp. 1867-1875, November 1980; A. Benveniste 
and M. Gcirrsat, "Blind equalizers", IEEE Transaction on 
Communication, Vol. COM-32, N. 8, pp. 871-883, August 

65 1984). 

To minimize mter-symbol interference these blind tech- 
niques typically use new non-convex cost functions different 
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than the mean square error used for the serf-learning equal- The adjustment of the teed forward filter and feedback 

izer. Under weak conditions, these cost functions character- filter are typically based on the current value of the filter 

ize the inter-symbol interference sufficiently well while their coefficients and an objective function. The objective func- 

stochastic minimization can be performed by using locally tion typically uses an error signal which can be defined as 
generated control signals with no knowledge of the trans- 5 the difference between the symbol sequence input to the 

mitted data. However, these methods of adaptive blind decision element and the output symbol sequence of the 

equalizations not fuDy satisfactory because they do not dcd ^ 0Q dcnicnt Bccaasc tte emr signal is based tmon the 

converge smoothly and particularly because under steady ^ t scqucncc and the output sequence is used as input to 

state operating conditions they maintain a very high residual the feedback filter, decision feedback equalizers are suscep- 
variance of the error signal. In other words, ttey do not reach l0 tible to decision error propagation. Decision error propaga- 

the point of mi ni mal inter-symbol interference but oscillate doa ^ ^ the equalizer to "How up", diverge or 

continually around the minimum Has leads to operation oscillate. 

^T*^^"^ • _ , The problem of decision error propagation can be 

Blind equalization ta*niques are attractive not only a ^ mA „ foUows> u ^ mcontcfly 

because they provide for uninterrupted data transmission 15 (ar m fl gymbol ^ 

(because there is no need to send a training sequence when syjM ^ ^^^^ feedback filter as input It should 

incorrect decisions are made or the transmission channel be noted that this incorrect decision will then be utilized by 

characteristics change) but, also because they are quite easy ±z feedback filter to compensate for postcursar ISI for a 

to implement in practice. Most of the existing blindequal- nU mbcr of present symbols (the exact number will depend 

izatiOD techniques can be categorized as decision-directed- 20 opon the number of dday elements in the feedback filter), 

type techniques which use a nonlinear estimator at the ^ dctan ^ DaSion ^ ^ j^,, dcmcDt QOt 

output of theoqwlizer to generate a de^ion^ircctcd csti- ^ impacts the symbols provided to and propagated in the 

mated error . Tbij 1 errorj ls then utilized to adjust the coeffi- fccdback mta butt ^ imp^ the error signal which is 

aents in a feed forward filter. Thus, the decision directed uta^ by the feedback filter to adjust its coefficients. The 

type equalizer uses a feed fecward filter to cc*npensate for ^ of ^ coefficients ^aug ^ mc i^cor- 

the non-ideal channel. However, a feed forward filter is nc< rcct symbols used by the feedback filter causes an incorrect 

very effective in equalizing channels containing spectral to be made from the present symbol (i.e. the 

nulls. In an attempt to compensate for the channel distortion, po^^ ja from previously detected symbols is incor- 

me equalizer places a large gain in the vicinity of the spectral rcctl determined). The sequence provided to the decision 

null and as a consequence significantly enhances the addi- 30 ^ ^ iaccacCt ^ mc dcmcnt h ^ 

tive noise present in the received signal. Consequently, likely to make another incorrect decision. This cycle repeats, 

decision directed blind equalizers are not effective for equal- ^ ^ deci5ion error propagation can cause the 

izing chjumelscontdmng spectral nulls. Spectral nulls in the uaSiza to & ratbcr man Thus, the decision 

tt^smissioo channel are encountered m practice wherever ^ me result ^ ^ ^ ^ 

mere is multipara propagation. Mobil radio channels, as 35 izer not minimizing the EL 

olscussed above, are generally characterized asfe(iing mul- ^ of decision 

ttpatn channel with time dispersion (muWpath spreads . ^^^Z^^^^^Soa for the 

The ability of the equalizer to compensate for spectral nulls T^J^^ZZ^u J^^n-JTkZ .,«,„♦ 

1. M^n.Uriu fm^Lfnt ^h^T^T, ,1*' __ t u <,ti* n je serf-deaded symbols that prevents updating of the adiust- 

is particularly important where multi-path propagation is ^ ^ b low . (See 

'""^ ........ ... ^ 40 U.S. Pat No. 4347.797 entitled Adaptive Blind Equaliza- 

Additionally, a decision (lirected equalizer does not effi- Uon Memod ^ Device, to K ccrJTaL) Thus a binary 
dentiy corn^osate for pcetoirsor ISL Postcursor ISI is the te mc ^ mc 

effect of previously detected symbols on the present, symbol This technique requires thTadditional 

Sy ^™J^ Z'f^Jt* cornpl«ity of a consent orS function. It also prevents 

effect cfBIfta previously detects symbols is noteffec- « mc ^ from chan ^ m the transmission 

tivety removed from 0* prese^o^ ™' **? lo ° channel when the reliability crSn is low. The propaga- 

directed equation wift a f«^aM fltter attempts to tion oror sti^ exists bia, tl»e binary consent function Xows 

invert ^the ainsmlssion channel without directly using pre- adaptatIon t0 ^ ^ vnpagaXioil error is small 

viousiy detected symbols. 8t0 ps adaptation when the propagation error is large. 

Decision feedback equalization techniques use feedback » ^ technique only stops adaptation and not the 

to provide for better compensation for spectral nulls and propagation error, 
attempt to rfiminat* postcursor ISI Decision feedback 

equalization permits the removal of ISI by using decision SUMMARY OF THE INVENTION 

feedback to cancel from me present symbol me i^«ence ^ of me ^^0* is to overcome the above 

from symbols which have already been detected. The basic 55 mentioned drawbacks 

2^^S^^ r ^ ^SSSSTS without the need to provide traimng sequences, 

by these symbols in the present symbol can be determined ^ *^ & ^ 

and canceled exactly by subtracting the previously detected It is an object of the inv ention to provide for equalization 

symbol values with luppropriate weighing. Atypical decision 60 for fading multipath channels with time dispersion. 

feedback equalizer combines the output of a feed forward H is still a further object to provide equalization for 

filter and feedback filter, and provides the cxDrnbined outputs channels with spectral nulls without significantly enhancing 

to a decision dement The output of the decision element is *b e noise. 

then utilized by the feedback filter. The output of a feedback E is an object of the invention to minimiTA the effect of 

filter ra n be thought of as representing the postcursor ISI 65 inter-symbol interference. 

imposed by previously detected symbols on the present It is yet another object to reduce or eliminate the effects 

symbol. of decision error propagation. 
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& is an object of the invention to provide for equalization dispersion. By using a trainer system to supply an retiro*^ 

for fading m u ltipath channels with time and frequency of the received symbol sequence to a trainee system equal- 

dispersion. ization of the received symbol sequences is accomplished 

Accordingly, the present invention provides a device and without the need far training sequences and with the ability 

method for the equalization of received signals or received 3 of compensating for spectral nulls without substantial 

symbol sequences. An equalization device far the equaliza- increasing the noise in the system. The trainer system is 

tion of electrical signals codified into symbols and trans- configured as a decision directed equalizer with a feed 

mitted on a transmission channel has a first feed forward forward filter having the received symbol sequence as input 

filter with a received symbol sequence as input, the first feed and connected to a decision element that outputs decided 

forward filter having a series of delay means for delaying 10 symbols. The trainee system is similar to decision feed back 

said received symbol sequence to provide one or more equalization in that it has a feed forward filter, a feedback 

delayed symbol sequences, a means far multiply ing each of filter and a decision element but, differs in that the input to 

the symbol sequences by an adjustable coefficient associated ^ feed & provided by the trainer system. The 

with the symbol sequence, a summation means for adding feed forward filter of the trainee system takes received 

the multiplied symbol sequences to obtain signal samples; a 15 symbol sequence as input The output of the feed forward 

first decision means for assigning a decided symbol to each filter and the feedback filter of the trainee system is provided 

signal sample from said first feed forward filter using a first to the decision element which outputs the equalized symbols 

decision process; a second feed forward filter with the sequences. 

received symbol sequence as input, the second feed forward _ 

filter having a series of delay means for delaying said * BfuEF DESCRIPTION OF THE DRAWINGS 

received symbol sequence to provide one or marc delayed The foregoing and other objects, aspects and advantages 

symbol sequences, a means for multiplying each of the of the invention will be better understood from me following 

symbol sequences by an adjustable coefficient associated detailed description with reference to the drawings, in 

with the symbol sequence; a feedback filter with decided which: 

symbols from the first decision means as input, the feedback 25 FIG. 1(a) depicts a typical feed forward transversal filter, 

filter having a series of delay means for delaying said input fig. 1(b) depicts a typical feed back transversal filter, 

symbols to provide one or more delayed symbol sequences, nG. 2 depicts decision direct equalization, 

a means for multiplying each of the delayed symbol nG . 3 depicts fccd back equalization 

sequences by an adjustable coefficient associated with the m 4 shows onc cmbodilIlcnl ^ ^ ^ 

delayed symbol sequence; a combiner for combining (he 30 _~ - . ... * . 

multiplied symbol sequences from the second feed forward ™J shows one eipbodimeiit of the present invention 

filter with the multiplied symbol sequences of the feedback mgmighting me 

filter to provide combined signal samples; a second decision FIG. 6 shows one embodiment of the present invention 

means having the combined signal samples as input, the highlighting the trainee and trainer system elements, 

second decision means for assigning a . decided symbol to 35 F 10 - 7 snows a discrete-time equivalent co mmnniratin n 

each input signal sample using a second decision process, modeL 

providing said drrt dr d gymt*»l «s tha raitpnt of fhc; aq nftiirw FIG. 8(a) shows the scatter diagram of the distorted 

apparatus; a first coefficient adjustment rorfl na for adjusting received signal before equalization. 

the coefficients of the first feed forward filter using a first FIG. 8(A) depicts the scatter diagram of the equalized 

coefficient adaptation process and a first objective function;. 40 si 8 nal usin fi the feed-forward only blind equalization. 

a second coefficient adjustment means for adjusting the FIG. 8(c) shows the scatter diagram of the equalized 

coefficients of the second feed forward filter using a second signal using the present invention. 

coefficient adaptation process and a second objective func- FIG. 8(d) shows the learning curves in terms of the mean 

tion; and a third coefficient adjustment for adjusting square error (MSB). 

the coefficients of the feedback filter using a third coefficient 45 piG. 9 shows one embodiment of the present invention 

adaptation process and a third objective function. using VTterbi decoding. 

An equalization method for the equalization of electrical . „ _^ ^■r.^... ~ 

signals codified into symbols and transmitted on a transmit DB £5^? 1 ^ < *£™IJ £"™ 

sion channel having the steps of filtering a received symbol PREFERRED EMBODIMENT 

sequence with a first feed forward filter having adjustable so L OVERVIEW 

coefficients; assigning one or more symbols to said filtered Inherent in every communication system are channels 

symbol sequence by a first decision element; filtering said which link a transmitter and a receiver. These channels 

received symbol sequence with a second feed forward filler include telephone lines used in voice and modem 

having adjustable coefficients; filtering said assigned sym- applications, rrmriai cables, fiber cables, under water chan- 

bols from said first decision element by a feedback filter 53 nels used in acoustic applications, read/write channels used 

having adjustable coefficients;, combining said filtered sym- in magnetic storage devices, and atmospheric or space 

bol sequence from said second feed forward filter with the channels used in radar, satellite, radio, and other wireless 

filtered symbol sequence from said feedback filter, assigning communication systems. Although their physical media and 

one or mare symbols to said combined symbol sequence by propagation characteristics vary greatly, these <4>*nn^i« are 

a second decision element and ou (pulling said assigned 60 an important consideration in any r°TnmiiniCflTi n Ti system. A 

symbols from said second decision dement as the equalized communication system consists of a transmitter for sending 

symbol sequence; and updating the adjustable coefficients symbols into a channel and a receiver for receiving the 

associated with the First feed forward filter, the Second feed transmitted symbols from The channel. This can be modeled 

forward filter and the feedback filter. as shown in FIG. 7. The equalization method and device of 

The present invention is an adaptive equalization method 65 the present invention can be considered as part of the 

and device which provides far the equalization of symbol receiver and offers advantages to all communications sys- 

scquences sent through fading multipath channels with time terns. 
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FIG. 4 provides an overview of the present invention. The seat to a decision element or symbol detector to obtain a 

present invention as depicted in FIG. 4 can be thought of as decided symbol As will be described, the present invention 

two systems: a trainer system and a trainee system. As is utilizes two FFFs one in the trainer system and one in the 

shown in FIG. 4 both the trainer and trainee system receive trainee system. 

their input signals from the same source. The input signal is 5 FIG 1(b) shows one embodiment for a feedback filter 

dcctric&lly coded symbols from antrnnm- or the front end of (FBF) where me input is a symbol sequence which is sent 

a receiver. The input signals can be thought of as electrical through a series of delay elements. The delayed sequences 

signals which are codified into symbols. As is shown* the are each provided with their own variable gain amplifiers 

trainer system consists of a decision directed equalizer (tap gainX The variable tap gains are usually referred to as 

having a feed forward filter and a decision clement. The 10 adjustable coefficients. Each of the delayed input sequences 

output signal of the trainer system is provided as input to the arc multiplied by their respective adjustable coefficients. The 

feedback filter of the trainee system. The trainee system output of a FBF can be thought of as representing the 

looks similar to a decision feedback equalizer having a feed estimated postcursor EI due to previously assigned syra- 

forward filter and feedback filter with the important excep- bob. By canceling the 151 from the signal sample provided 

tion that the input signals for the feedback filter are provided 15 by the FFF the respective BI is removed. The outputs erf the 

from the output of the trainer system instead of the output of variable tap gain amps of the FBF are then added with the 

the decision element of the trainee system. The output of the output from a FFF to provide a signal sample which gives an 

decision element in the trainee system, which is the output indication of the transmitted symbol with the 151 cancelled 

of the present invention (Le., the equalized symbol The feedback filter may use the same summer or combiner 

sequence), is not directly utilized by the trainee system. The 20 or adder as the FFF or a separate summer or combiner or 

output of the decision element of the trainee system may be adder. The signal sample with the JSl removed can then be 

utilized in detennining one or more of the objective tunc- sent to a decision element or symbol detector to obtain a 

dons which are used to adapt the coefficients of the adaptive assigned or decided symbol The present invention utilizes a 

filters. This feature of the present invention eliminates single FBF in the trainee system. 

decision error propagation. 25 FFF and FBF are very sinular in design and structure. The 

Each of the elements of the present invention is described main difference between the two types of adaptive filters is 

in section II below. A description of a decision feedback where they are placed in the equalizer and the fact that the 

equalizer is also provided because it provides a basis for feed back filter typically delays all the signal sequences 

understanding the present invention and its advantageous while the feed forward filter provides a coefficient for the 

features. A detailed description of one einbodiment of the 30 input symbol sequence without any delay. The filters can 

invention is provided in section IEL One example of the have any number of tap gains and delay elements. The exact 

expected performance of the present invention is provided in number of delay elements and associated tap gain amplifiers 

section V. A discussion of the advantages of the present to use is a design decision dependent on one or more of the 

invention is provided in section VL . following factors: the modulation scheme, expected number 

IL ELEMENTS 33 of multipath signals, expected strength of multipath signals, 

A. ADAPTIVE FILTERS the time dispersion, the frequency dispersion, ambient noise 

The adaptive filter is typically a finite duration impulse and data rate, 

response filter with adjustable coefficients. Adjustments of B. DECISION DIRECT EQUALIZATION (DDE) 

the adjustable coefficients is usually performed adaptively FIG. 2 shows an overview of the decision direct equal- 

during the transmission of infarniation by using an objective *o ization (linear equalization) using an adaptive filter. The 

function and a coefficient adjustment process. This objective basic idea of the DDE consists of rmmmiVing or optimizing 

function is usually minimized or optimized by the coefficient an objective function based upon the decision element The 

adjustment process. The coefficient adjustment process or objective function typically uses an error signaL The error 

adaptation algorithm adjusts the adjustable coefficients of signal can be the difference between the symbol sequence 

the adaptive filter to effect the objective function. In many 43 input to the decision element and the symbol sequence 

systems, the objective function is an error signal and the assigned or generated by the decision element, as is shown 

coefficient adjustment process attempts to mini mire the in FIG. 2. A typical objective function is the mean square 

error signaL An error signal may use (he difference between error (MSE) which is the expected value of the square of the 

the signal input to the decision element and the signal output error signal. An input sequence is provided to the feed 

by the decision element Several coefficient adaptation so forward filter 201, such as is shown in FIG, 1(a), where it is 

processes/adaptation algorithms are identified below. passed through a series of delay elements. The input symbol 

FIG. 1(a) shows one embodiment for a feed forward filter sequence and the delayed symbol sequences are each mul- 

(FFF) where the input is a received symbol sequence which tiplied by a coefficient associated with each of the tap gain 

is sent through a series of delay elements. The received input amplifiers which perform the multiplication. The multiplied 

.sequence and each of the delayed input sequences are 55 symbols are then added or combined or summed in a adding 

provided to their own variable gain amplifiers (tap gain). or summing or combining element in the FFF 201. 

The variable tap gains are usually referred to as adjustable The combined symbol sequence is then provided to a 

coefficients. The received input sequence and each of the decision element 203. The decision element 203 can use a 

delayed input sequences are multiplied by their respective decision process to determine which symbol the combined 

adjustable coefficients. The outputs of the variable tap gain 60 symbol is to be assigned from the symbol set The assigned 

amps are then added to provide a signal sample which gives symbol (or decided symbol) is then provided as the equal- 

an indication of the transmitted symbol. The signal sample ized output of the DDE. 

output of the FFF can be thought of as the estimate of the A coefficient adjustment element 205 Is used to update the 

transmitted symbol with a certain delay. The signal sample rorffirfrms of the FFF 201. The coefficient adjustment 

output of the FFF is referred to as the present symbol or 65 element 205 uses a coefficient adjustment process to update 

current symbol The addition may be carried out by a the coefficients based on the current value of the coefficients, 

summer, combiner or adder. This signal sample can then be the input symbol sequence and an error signal (if an error 
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signal is used by the objective function) or the gradient of output of the FFF 301, if an **ti™**> of the ISI is provided 

the objective function. The coefficient adjustment element . then the output of the FBF 305 is subtracted from die output 

determines and updates the coefficients. of the FFF 301. Either addition or subtraction can be used, 

Notice that with DDE there is no feed back of the output the FBF coefficients will converge to the correct sign accord- 

of the decision element. Ttas is contrasted with decision 5 ingly. By compensating the received signal sequence with 

feedback equalization (non-linear equalization) shown in the output sequence of the FBF 305, the ISI is removed and 

FIG. 3 and discussed below. As a linear system the DDE the decision element 307 can use a sequence with little or no 

basically attempts to invert the channeL As such for spectral ISL 

nulls the DDE will place a large gain in the vicinity of a As was stated, the combined signals from the FFF 3*1 and 

spectral null This will In turn increase the noise in the to the FBF 305 are then provided to a decision element 307. 

sequence at the output of the FFF 201. Thus, the DDE suffers The decision element 307 determines, according to a deri- 

from the drawback in that it cannot provide for good sion process, which symbol of the symbol set the combined 

compensation for spectral nulls. symbol should be assigned Hie assigned symbol is then 

Additionally, DDE does not efficiently compensate for provided as the equalized symbol output of the DFE. The 

postcursor ISL This is primarily because assigned symbols is assigned symbol is also provided as input to the FBF 305 as 

are not directly used as feedback, thus the effect of ISI from described above for use in processing subsequent symbols., 

previously assigned symbols is not effectively removed from ' A coefficient adjustment dements 311 and 309 are used to 

the present estimate DDE attempts to invert the transmis- update the coefficients in the FFF 301 and FBF 305, respec- 

sioo channel without directly using previously detected tively. Each coefficient adjustment element uses a coefficient 

symbols. 20 adjustment process to determine coefficients or updates to 

C DECISION FEEDBACK EQUALIZATION (DFE) the coefficients. As with the DDE, the coefficient updates 

DFE permits the removal of postcursor ISI by using may be based on the current value of the coefficients, the 

feedback. DFE attempts to cancel the -interference from input symbol sequence and an error signal (if an error signal 

symbols which have already been assigned (or detected) is used by the objective function) or the gradient of the 

from the present symbol. The basic idea of the DFE is that 25 objective function. The coefficient adjustment element deter- 

if the value of symbols already assigned are known then the mines and updates the coefficients. The same or different 

ISI contributed by these symbols can be determined and objective functions may be used fox both the FBF 305 and 

canceled exactly by subtracting past symbol values with the FFF 301. 

appropriate weighing from the present symbol. FIG. 3 shows The coefficients for each filter are then updated according 
one embodiment of a DFE. DFE (also referred to as non- 30 to the coefficient adjustment process. The coefficient adjust- 
linear equalization) uses a feed forward filter and a feedback ment process is typically the same for both the FFF and FBF 
filter. The input sequence is provided to the FFF, as is shown but may differ. Note that in this einbodiment although the 
in FIG. 3, where it is passed through a series of delay coefficient adjustment process is the same the number of 
elements. The input symbol sequence and the delayed sym- coefficients (i.e., the number of tap gain amplifiers) will 
bol sequences are each multiplied by a coefficient associated 35 typically be different and the coefficient values themselves 
with each of the tap gain amplifiers which perform the will also be different. Various different coefficient adjust- 
raultiplication. The multiplied symbols are then added or ment processes are identified below, 
combined or summed in an adding or slimming or combin- A drawback of DFE is that it is susceptible to decision 
ing element This element may also combine multiplied error propagation, particularly when miiltipath propagation 
symbols obtained from the FBF 305. Note that this flrmrnt 40 is present in the communi cation channeL Decision error 
303 is shown as separate for the FFF and FBF in FIG. 3, but propagation stems from the DFE assuming that the decision 
it may be made part of the FFF 301 or the FBF 305 (as element has correctly assigned previous symbols. When an 
depicted in FIG 1(a) and FIG 1(b) respectively) and/or used incorrect decision or assignment is made by the decision 
for both. As shown in FIG. 3, the combining dement 303 element the incorrectly assigned symbol is provided to the 
combines the sequence from the FFF 301 and subtracts the 45 FBF. The FBF uses the incorrectly assigned symbol in 
sequence provided from the FBF 305. The combined symbol coinputing the postcursor ISI in the present symbol The 
sequence is then provided to a decision element 307. FBF uses the incorrectly assigned symbol in determining the 
The output of a FBF 305 can be thought of as representing postcursor ISI for subsequently received symbols until the 
the postcursor ISI imposed by previous symbols on the incorrectly assigned symbol has propagated through all the 
present received symbol. Note that the input symbol 50 delay elements of the FBF. 'Thus, the next few received 
sequence to the FBF 305 Is the output sequence from the symbols are effected as the incorrectly assigned symbol 
decision element 307 (i.e_, previously assigned or detected propagates through the delay elements of the FBF. The use 
symbols). The FBF 305 weighs the sequence of assigned of the incorrectly assigned symbol in turn may create 
symbols to estimate the ISI in the received sequence from subsequent incorrect decisions because the output of the FFF 
previously assigned symbols. In the FBF 305 the previously 55 is compensated for using incorrect estimate of the postcursor 
assigned symbols arc passed through a series of delay ISL This problem is further compounded because the error 
dements. The delayed assigned symbols are then each signal, used by the objective function and the coeffident 
multiplied by a coeffident associated with each of the tap adjustment process to update the FBF coefficients, Is also 
gain amplifiers which perform die multiplication. The mul- based upon the incorrectly assigned symbols. The incorrect 
tiplied symbols from the FBF 305 are then added or com- 60 adjustment of the coefficients along with the incorrect sym- 
bined or summed in a summing element 303 where they can bols used by the feedback filter cause an incorrect cancel- 
be combined with the multiplied symbol sequences from the latton to be made from the present symbol (i-c, the post- 
FFF 301. Note that the FBF 305 can determine the caned- cursor ISI from previously assigned symbol is incorrectly 
lation sequence or the estimated ISI (Le., the output of the determined). The sequence provided to the decision dement 
FBF 305 can be added or subtracted form the output of the 65 is thus incorrect and the decision dement is more l ivel y to 
FFF 301). If the FBF 305 determines the cancellation make another incorrect assignment which is provided to the 
sequence then the output of the FBF 305 is added to the FBF so mat the FBF is now using two incorrectly assigned 



06/21/2004, EAST Version: 1.4.1 



5,692,011 

11 12 

symbols. The cyde repeats and performance of the equalizer the capabilities of particular hardware selected for impJe- 

worsens as the decision error propagates through the equal- mentation will determine which particular scheme to use. 

izer resulting in the equalizer not minimizing the EL E. DECISION ELEMENT 

D. COEFFICIENT ADJUSTMENT PROCESS/ The decision clement or detection element or assignment 

ADAPTION ALGORITHM 5 clement, determines or detects which particular symbol in a 

The coefficient adjustment process determines what symbol set, the outputtcd symbol is to be assigned. Various 

aa>stmcnts art needed in the coefficients of an adaptive different decision processes can be used with the present 

filter. Many adaptation techniques have been developed. invC ntion. The decision element may be a simple sHcer or 

Some of these are identified below. Some adaptation algo- can use a more sopmsticaled decision process The sliccr 

rithms require that a known sequence of symbols be sent by 10 ^ usc a threshold logic function or a sigmoids! function, 

fce tormtter in order to initially adjust the weights. Other functions may be utilized with the present invention as 

Equalization schemes that do not require an initial known well. The following is a list of possible decision processes/ 

sequence of symbols or reference sequence are referred to as algorithms: 

blind equalization schemes. All coefficient adjustment pro- ± Bussgang Algorithms 

cesses make use of an <*jectivefun(^n. Arypicd objective 15 ' Dcdsion 

function is the Mean Square Error (MSE) which uses the ™~; uuz ~ ' 

expected value of the square of an error signal. The coeffi- b) Gcaeralizcd ^ I>»rcctod(Karaogi I z) 

dent adjustment process attempts to modify the coefficients c ) Stop-and-Go (Piochi and Prati) 

of the adaptive filter such that the measure of the objective d) Sato Algorithm (Sato) 

function is minimized or optimized. The coefficient adjust- ^ c ) Generalized Sate (Bcnvcnistc ct. a!) 

meet process attempts to change the coefficients so as to f) Bussgang (Bellini) 

move closer to the minimum or optimum point on the _\ crimno (NQrias) 

objective function surface. Id order to update the coefficients fiodanl *1 f nodanft 

the coefficient adjustment process typically determines and ; uoaara aigo. <uodar<i> 

utilizes the gradient of the objective function with respect to « J £MA ^S 0 - (Trachler) 

the coefficients. The following is a list of several adaptation 2 " Pol y s P cctra al « Qrittlms 

schemes that can be used for updating filter coefficients: a) Tricepstrum ( H at ri na k os) 

1. Least Mean Square (LMS)- b) Power Cepstrum (Besslos et al) 

a. Widrow & Hoff c) Cross-Tricepstrum (Brooks and Nutias) 

2. Recursive Least Squares (RLS) 30 3. Nonlinear Filler Structures 

a. Square Root RLS a) Voberra Series Based 

b. Fast RLS or Fast Transversal Equalization b) Neural Network based (Gibson, Kohooen, Chen) 

3. Gradient The above decision processes are well known in art and 

4. Katman a detailed descriptions may be found in one or more refer- 

5. DPS 35 ences. In particular, Adaptive Filter Theory, Second Edition 

6. Zero-forcing algorithm. by Simon Haykin hereby incorporated by reference. 

7. Lattice implementations of LMS and RLS algorithms FIG. 9 shows one embodiment of the present invention 

8. Stochastic Optimization Methods (i.e., Annealing using a Viterbi decoder in the decision element Viterbi 
Techniques) decoding is particularly well-suited when trellis code modu- 

A survey of Adaptive Equalization Techniques is provided 40 lation is used in the transmitter. It should be noted that there 

in "Adaptive Equalization for TDMA Digital Mobile Radio" are many ways to implement the present invention with 

by John G. Proakis, IEEE Transaction on Vehicular viterbi decoding — the embodiment in FIG. 9 illustrating just 

Technology, Vol. 40, No. 2, May 1991 hereby incorporated one embodiment of many. 

by reference. Detailed descriptions of the identified coefB- The particular decision element selected will depend upon 

dent adjustment processes can also be found in "Adaptive 45 the particular cornmunication system parameters, desired 

Signal Processing" by Thomas Alexander ( 1986) and "Digi- error rate, data rate and other factors. Although the present 

tal Communications", Second Edition 1989 by John G. invention applies to a blind equalization technique, i.e., it 

Proakis, "Adaptive Filtering of Nonlinear S ystem s with does not require transmission of a known training or refer- 

Memory by Quantized Mean Field Annealing" IEEE Trans- ence sequence, it may be used with training sequences, 

action on Signal Processing Vol 41 No. 2, February 1993 by 50 The present invention is not limited to any particular 

R. A. Nobakht et aL, all of which are hereby incorporated decision element or decision process. The decision pro- 

by reference. cesses identified above are some of the more common ones. 

The present invention is not limited to any particular The present invention may use one or more decision pro- 
adaptation technique, algorithm or scheme. The adaptation cesses in a particular embodiment of the invention. The 
techniques identified above are some of the more common 55 decision elements of the present invention may use the same 
ones. The present invention may use one or more coefficient decision process or different decision processes. The par- 
adaptation processes in a particular embodiment of the ticular decision processes selected will depend upon the 
invention. One adaptation process may be used for each requirements of the conimunication system. Such factors as 
adaptive filter in the present invention. The adaptive filters rate at which the transmission channel characteristics 
may use the same adaptation process as another adaptive 60 change, computational complexity of a given scheme, and 
filter or a different process. Each adaptive filter may have a the capabilities of particular hardware selected for impLe- 
different adaptive process or all filters may use the same mentation will determine which particular scheme to use. 
process or two filters may use the same process. The UX DETAILED DESCRIPTION OF THE PREFERRED 
particular adaptation process selected will depend upon the EMBODIMENT 

requirements of the communication system. Such factors as 65 FIG. 6 shows an overview of one embodiment of the 
rate at which the transmission channel characteristics present invention. The present invention Is a hybrid equal- 
change, computational complexity of a given scheme, and ization system using a Decision Directed Equalization 
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(DDE) section called a trainer system and a modified frV=Pv=W*><*-i) ... lOHMff (2) 
Decision Feedback KqitatiTatinri (DFE) section called a 

trainee system. As is shown in FIG. 6 the output of the Thcn me ^ imaginary components of the feedforward 

trainer system 675, r,, is used as input to the FeedBack Filter mtcr 641 yl(k>^lrfHy^ can be found as: 

(FBF) 6t5 of the trainee system 695. In a typical DFE the 5 

output of the decision element is used as input to the FBF. 

By combining a DFE and a DDE into a single equalizer the * r^m^v^h 

present invention achieves significant advantages over prior yi^/wi^/wi, p> 
art equalization techniques. 

The present invention uses two equalization systems: a to For purposes of illustrating the present invention, the deci- 

trainee system and a trainer system. The trainer system is sibn elements (611, 613) in FIG. 6 will be assumed to 

designed to continuously train the trainee system without the contain a nonlinear estimator represented as follows : 
need for training sequences. The present invention in the 

embodiment depicted in FIG. 6 is composed of feed forward ** (*) 

filters (FFFs), elements 601 and 603, and FBF 606. Each 15 «<t)=ji| 
filter section can be updated using different or the same 
coefficient adjustment processes. 

The trainer system 675 does not utilize feedback filter. Notice that for the variance value, oM), the nonlinearity 
The major components of the trainer system are as follows: reduces to a sign function or a "Sheer" which is equal to u 
a feed forward filter 603, a decision clement 613 and a 20 if the argument is greater than or equal to zero, and -u if the 
coefficient adjustment element 625. The output of the trainer argument is less man zero. Furthermore, the nonlineanry 
system is Provided to the feedback filter of the trainee g( 2)( used by the proposed decision feed-back blind equal- 
system (rftk)). The coefficient adjustment element 625 lotion algorithm provides a more reliable error signal than 
requires that an objective function be provided (eg. MSB). the sign nonlinearity used by me classical DFE algorithm 
The trainee system 695 consists of a modified Decision 23 mc cbmmei distortion is large. 
Feedback Equalizer (DFE). The major components of the Based on the complex signal notations, the input to the 
Trainee system 695 are as follows: feed forward filter 6*1, nonlinear estimator of the decision element 611 can be 
decision element 611, a feedback filter 605 and a coefficient defined as follows: 
adjustment element 62L 

In the trainer system 675, the input to the feed forward 30 

filter 603 is the received signal sequence, r(k). In the trainee i^y^ky^ji^kyy l(k)-j^i) <5) 
system 695, the input to the feed-forward filter is also the 

received signal sequence r(k) and the input to the feedback The input to the nonlinear estimator for me decision element 
filter 605 is the assigned symbols, rf(k), from the trainer 613 of the trainer system can be defined as follows: 
system 675. The output of a FBF 605 can be thought of as 35 
representing the postcursor 151 imposed by previous sym- 
bols on the present received symbol. Note that the input ym^MtyhWb {€) 

symbol sequence to the FBF 605 is the output sequence, „_ ,. a . ^_ ^_ . , . , . 

rf(k), from the decision element 613 (iX previousW - ^ A*^***™ out P ut ?**dn*. 

, " " . . , } ' luwujuwjr clement and the input semtence to the decision element 

assigned or detected symbols from the trainer system 675). 40 . . " ."r" L ^ . . . 

tk^ iron mk «h- «f ■c*)™** 15 conimonly referred to as an error signal. The error signal 

«dg»«l Id JS^ZS oxo. for the ttrince syacm ca, be given « follow, 

symbols, rffk), are passed through a series of delay elements. 

The delayed assigned symbols are then each multiplied by a 45 «i(k)^x(t))^(k>^i^i)^ix^wbe» 
coefficient associated with each of the tap gain amplifiers 

which perform the multiplication. The multiplied symbols «U*>**<?«WH«(*) »i / (Jfc)= f (t/i)>-t ( <A) (7) 
from the FBF 605 are then combined with the multiplied 

symbol sequences from the FFF 601. As with DFE, the FBF and for the trainer system the error signal may be given as 

605 can determine the cancellation sequence or the esti- 50 follows: 
mated ISI (ix., the output of the FBF 605 can be added or 
subtracted from the output of the FFF 601). Thus, either 

addition or subtraction can be used, and the FBF coefficients *m^m>^>*2dkW2m. 

wffl converge to the correct sign accordingly. .2/^^)^) 00 

For purposes of illustrating the present invention all filter 55 

sections will be assumed to be updated using a Least Mean In the trainee system the same error signal, el(k), is used in 

Square (LMS) coefficient adjustment process. Using the updating the feed-forward and the feedback fillers. The error 

LMS technique the filters are updated in proportion to an signal can best be distinguished by establishing an analogy 

estimated error signal (the objective function). This error with the classical Least Mean Squares (LMS) coefficient 

signal can be easily computed by an unsupervised algorithm. 60 adjustment process using the MSB as the objective function. 

If the complex transversal forward filter taps for the FFF Observe that the complex LMS coefficient adjustment pro- 

601 of (he trainee system arc given as follows: cess has the following update rule for the three equalizer 

filters where wl represents the coefficients associated with 

' *M^i**i^iM...*i»Mt (i) FTJ «01, icpre^Dts die coefficient associated wife FFF 

^ l y > 65 603, and vvf represents me cedents aisc<3atx^ 

and the received complex input vector stored in the equalizer 605. Each of the coefficients for each of the respective filters 

delay taps at sampling instant k is: is updated as follows: 
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wi(fci4)=wK*>mi« i(ty\t) 

where (*) denotes conjugation operation and al, a2 and of 
are suitably selected constants. Note out one constant may 
be used far all three filters, a is an adapation constant or 
adapation rate that can be thought of as the size of the steps 
taken down the error curve. Other variations of this method 
can be used with the present invention. For example the 
following: w(k+l)=w(k>Hte(t)r*(k)+p(w(k)-w(k-l)) 
which includes a momentum term, p(w(k)-w(k-l)), where 
P is a constant that is multiplied by the change in me weights 
from a previous itcriatioD. In terms of the real and imaginary 
components of the complex received input /vectors, r & rf , 
and the error signals, el & c2, the update terms in equation 
(9) can be written as: 



>*MifrWj»l/WC**lr*i*> (10) 

Finally, all six (real and imaginary) equalizer feed-forward 
and feedback filter taps are adaptively adjusted according to 
the following update rule: 

^lM^W,,!,) (11) 

Note that while one embodiment of the present invention 
has been described with respect to a complex notation, other 
implementations of me present invention may separate the 
real and the imaginary components for performance pur- 
poses. 

The present invention has been described for transmission 
of symbols/signals in which the sampling time and the delay 
introduced by each of the delay elements of the adaptive 
filters are equal to the symbol transmission time, however 
the present invention is perfectly applicable to so called 
fractionary equalization systems (e.g., fractionally spaced 
equalization) without any significant changes. In a fraction- 
ally spaced equalization only the feed forward filters wl and 
w2 are implemented fractionally. The FBF, wf, is not 
affected. 

The present invention has been described without the 
need for the transmitter to transmit a known symbol 
sequence (i.e., a reference or training sequence). However, 
the present invention may be used with training sequences. 
If training symbol sequences are used then the FBF of the 
trainee system is provided with the known training sequence 
as input The objective function for each of the adaptive 
filters would then utilize the known training sequence rather 
than (he outputs of the respective decision elements while 
the filters are in training mode. 
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Dedicated Hardware or suitable programmed Digital Sig- 
nal Processor (DSP) or DSPs may be used to implement the 
present invention. In particular the MWAVE Signal Proces- 
sor (MSP) [See the Mwave DSP 2000 series and Mwave 
s DSP 1000 series available from IBM Corporation] may be 
used to implement the present invention. 

IV. EXAMPLES 

The performance improvement obtained by the present 
invention was simulated and compared with that of a feed 

10 forward only blind equalizer. A Quadrature Amplitude 
Modulation (QAM) comnumications system was used to 
transmit symbols from a QPSK symbol alphabet in the 
presence of multipara propagation and additive white Gaus- 
sian noise. The multipath transmission medium contains a 

15 line-of-sight (LOS) path and two other nmltipams which 
were one and three symbol intervals delayed. The relative 
signal powers of the mumpaths compared to the LOS path 
are 0.4 and 0.2. The feed forward section of the blind 
equalizer consisted of 8 taps. The feedback filter had 4 taps 

20 which was adequate to compensate far the ISI introduced by 
the multipaths which have a maxi'mirm of 3 symbol duration 
delay. 

FIG. 8(c) shows the scatter diagram of the distorted 
received signal before equalization. FIG. 8(b) depicts the 

25 scatter diagram of the equalized signal using the feed 
forward only blind equalization (FOBE). FIG. 8(e) shows 
the scatter diagram of the equalized signal using the present 
invention. As can be seen from the two figures the present 
invention yields a sharper signal constellation than the 

30 FOBE. Finally, the learning curves for each are represented 
in FIG. 8(<f) in terms of the mean square error (MSB). As can 
be seen, the present invention attains about 15-dB improve- 
ment in the residual MSB than the FOBE. 

V. ADVANTAGES AND CLOSING 

33 The present invention provides for several significant 
advantages over prior art systems. The first advantage is that 
the present invention eliminates the need for the transmitter 
to provide a braining sequence. This saves communication 
overhead and the need to retrain when channel conditions 

40 change. Due to the blind nature of the present invention and 
the trainer system, continuous self training is performed and 
therefore no external training is required. 

A second advantage of the present invention is that It 
provides compensation for spectral nulls in the transmission 

43 channel without substantially increasing the level of noise in 
the system. This is accomplished by me feedback nature of 
the present invention. By using a DFE like structure, the 
trainee system avoids placing large gains in the received 
signal sequence to compensate for spectral nulls. Thus, the 

30 present invention provides a remedy to the inherent problem 
of noise, amplification for the equalization of fjiamrfo 
containing spectral nulls. 

A third advantage of the present invention is mat it 
e l i m ina t es the problem of decision error propagation. 

55 Because the input to the FBF of the trainee system is the 
output of the trainer system, the decision error propagation 
loop of prior art systems is broken. The cutout of the trainee 
system is not feedback through the FBF. Therefore errors in 
the decision element are not propagated back through the 

60 equalizer. Also, the DDE of the trainer system operates and 
is adjusted independently of the output of the trainee system. 
Thus, the present invention provides a remedy to the deci- 
sion error propagation problem that has plagued other prior 
art equalization techniques. 

63 A forth advantage of the present invention is that it adapts - 
to rapidly chang in g commu nications channel conditions. 
Thus, the present invention provides a very attractive solu- 
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tioa for mobile communications applications where the 
challenging problem concerning reliable transmission of 
signals through rapidly rang in g mulrip*th fading channels 
with deep spectral nulls had not been resolved. 

A fifth advantage is that the parallel nature of the trainer s 
and tzainee systems permits efficient parallel processor 
implementations. With the emergence of Digital Signal 
rVocessing and parallel computing in general; comes, the 
need to divide a solution into separate <" m 1 1rr problems that 
do not require a lot of interaction. Hie present invention with 10 
the independence of the trainer and the trainee systems lends 
itself to parallel processing ir Hp1 r nr |r rit fl ti r 'm 

While the invention has been described in detail herein in 
accord with certain preferred embodiments thereof, modifi- 



cations and changes therein may be effected by those skilled 15 decision element is a sheer. 



a received symbol sequence as input to the first adap- 
tive feed forward filter with the first decision element 
outputting a first assigned symbol sequence; and 
a modified decision feedback equalizer having a second 
adaptive feed forward filter, an adaptive feedback filter, 
and a second decision element, where the received 
symbol sequence is input to the second adaptive feed 
forward filter and where the first rc*sigrtH symbol 
sequence is input to the adaptive feedback filter and 
where the second decision element provides a second 
assigned symbol sequence using only the combined 
output of the first adaptive feed forward filter and the 
adaptive feedback After. 
2. The equalization apparatus of claim 1 wherein each 



in the art Accordingly, it is intended by the appended claims 
to cover all such modifications and changes as fall within the 
true spirit and scope of the invention. 
What is claimed: 

1. An equalization apparatus for the equalization of elec- 20 
trical signals codified into symbols and transmitted on a 
transmission channel comprising: 

a decision direct equalizer, having a first adaptive feed 
forward filter coupled to a first decision element, with 



3. The equalization apparatus of claim 1 wherein the 
decision direct equalizer and the modified decision direct 
feedback equalizer are implemented in a digital signal 
processor. 

4, The equalization apparatus of claim 1 wherein the 
second decision element of the modified decision feedback 
equalizer is a viterbi decoder. 



06/21/2004, EAST Version: 1.4,1 



